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(57) Uinvention concerne les precedes qui permettent de 
sTFucturer la memoire d'un systeme informatique selon une 
arborescence hierarchique. 

Elle consiste a placer en tete de la memoire une zone 
systeme comportant le programme d' exploitation (101) puis 
ensurte un repertoire principal (102) suivi de repertoires se- 
condares (104, 108) et de fichiers elementaires (106, 109). 
Ces. repertoires secondares et ces fichiers elementaires 
sont situes les uns apres les autres au fur et a mesure de 
leur creation mais en respectant au niveau des repertoires 
secondares I'ordre hierarchique. Un codage particulier per- 
met a partir de la selection au niveau du systeme d'exploi- 
tation d'une application particuliere correspondant a un en- 
semble de repertoires secondaires et de fichiers 
elementaires, de retrouver rapidement ceux-ci sans risque 
de s'egarer dans les autres applications. 

Elle permet de selectionner facilement les applications 
tout en consommant peu d'espace pour le codage. 
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PROCEDE DE RECONNAISSANCE DES FICHIERS DANS 
UNE MEMO IRE, NOTAMMENT UNE MEMO IRE POUR 
CARTE A CIRCUIT INTEGRE. 

La presente invention se rapporte aux procedes qui 
permettent de reconnaitre de maniere facile les f ichiers 
inscrits dans une memo ire, tout en consommant peu de 
place dans cette memoire. Elle s' applique plus 
5 particulierement aux memoires a semi-conducteurs 
integrees dans des cartes a circuits integres, plus 
connues sous le nom de "cartes a puce 

II est maintenant courant d'utiliser des cartes 
normalisees, tant au point de vue dimensions que 
10 connecteur, dans lesquelles sont inserees des circuits 
integres qui permettent differences operations. La plus 
connue est la carte a puce utilisee pour les cabines 
telephoniques , qui comporte une simple memoire, laquelle 
est consommee au fur et a mesure de 1 'utilisation. Des 
15 applications beaucoup plus elaborees sont deja en 
service, par exemple celles concernant le decryptage des 
signaux de television cryptes. Ces applications 
elaborees necessitent generalement 1" usage d'un 
microprocesseur faisant partie de la puce, ou 
20 eventuellement des puces inseree dans la carte. Avec un 
tel microprocesseur on peut alors etendre 1' usage d'une 
carte unique a des applications differentes ou a des 
utilisateurs differents, voire meme aux deux. 

Les donnees necessaires a ces applications 
25 multiples, ainsi que celles creees lors des 
utilisations, sont contenues dans une memoire, laquelle 
est classiquement organisee selon des f ichiers qui sont 
affectes aux diverses applications. 

La gestion de cette memoire implique d' avoir une 
30 structure permettant d'une part de reperer facilement 
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les fichiers, meme s'ils sont physiquement eparpilles 
dans toute l'etendue de la memoire et d' autre part de ne 
permettre lorsqu'une application est en cours 
d» execution que I'acces aux fichiers qui lui sont 
reserves et uniquement a ceux-la. Pour cela, il est 
connu d' avoir en tete du fichier un ensemble de donnees 
appele descripteur qui contient toutes les indications 
necessaires aux reperages et aux autorisations et 
interdictions d 1 acces . 

On connait de telles organisations, qui sont 
souvent arborescentes et hierarchiques et oH les 
relations entre les differents fichiers sont f ixees par 
une serie de repertoires lies entre eux et aux fichiers 
finals par une relation du type "parents/enf ants" . 

Une telle organisation n f est pas en soi tres 
difficile a mettre en oeuvre, mais 1» organisation des 
repertoires consomme beaucoup de place memoire, et des 
que la structure devient un peu complexe le volume 
utilise par les descripteurs des differents repertoires 
et fichiers devient tres important, ce qui est 
prohibitif dans une memoire destinee a etre placee dans 
une carte a puce. 

Pour pallier cet inconvenient, l f invention propose 
procede de reconnaissance des fichiers dans une memoire, 
notamment une memoire pour carte a circuit integre, du 
type consistant a prevoir une organisation hierarchique 
arborescente du type " parents -enf ants" ayant en tete un 
repertoire principal MF suivi de repertoires secondaires 
DF et de fichiers elementaires EF, principalement 
caracterise en ce que I'on place dans la memoire le 
repertoire principal en tete puis les repertoires 
secondaires et les fichiers elementaires a la suite les 
uns des autres au fur et a mesure de leur creation mais 
en respectant 1 1 ordre hierarchique, que l f on code le MF 
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et les DF avec un premier mot binaire comprenant un 
digit ou un bit indiquant qu'il s"agit du MF ou d'un DF 
et un ensemble d 1 autres bits indiquant le niveau 
hierarchique du repertoire et un 2eme mot binaire 
indiquant le numero du repertoire parent dans son niveau 
hierarchique, et pour les DF un 3eme mot binaire 
permettant de coder le numero de ce DF a 1' inter ieur de 
son niveau hierarchique, et que l*on code en outre les 
f ichiers elementaires EF avec un premier mot binaire 
comportant un bit indiquant qu'il s"agit dlun EF, ce bit 
etant 1 1 inverse du bit correspondant du MF ou des DF et 
les autres bits de ce premier mot binaire indiquant le 
niveau hierarchique de l'EF, et un deuxieme mot binaire 
identique au troisieme mot binaire du DF dont l'EF est 
1 1 enfant . 

D' autres particularity et avantages de l 1 invention 
apparaitront clairement dans la description suivante, 
presentee a titre d 1 exemple non limitatif en regard des 
figures annexees qui representent : 

La figure l, un exemple d ' organisation 
hierarchique d'un ensemble de repertoires et de 
f ichiers ; 

- la figure 2, le codage de l 1 ensemble de la figure 
1 par le procede selon 1' invention; et 

- la figure 3, un exemple de repartition de 
repertoires et de f ichiers dans une memo ire par le 
procede selon l 1 invention. 

On a represents sur la figure 1 une structure 
arborescente et hierarchisee organisee selon une 
relation parents/ enf ants permettant de mettre en oeuvre 
le procede selon l f invention. 

Dans cet exemple les f ichiers sont repartis sur 
quatre niveaux 0 a 3 . 

Dans le niveau 0 on trouve un repertoire principal 
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dit MF qui est unique , n'a pas de parent mais peut avoir 
des enfants du type DF ou EF come definis ci-dessous. 

Les autres elements de cette organisation sont done 
des repertoires secondaires appeles DF et des fichiers 
5 elementaires appeles EF. 

Les repertoires secondaires DF peuvent avoir come 
parent, soit le repertoire principal MF soit un autre 
DF. lis peuvent avoir des enfants, dont ils sont done le 
parent, qui sont eux-memes soit d 1 autres repertoires 
10 secondaires DF, soit des fichiers elementaires EF. 

Les fichiers EF sont ceux qui contiennent les 
donnees proprement dites necessaires a la mise en oeuvre 
des applications, et les repertoires, tant le principal 
MF que les secondaires DF, ne contiennent que les 
15 donnees permettant au systeme d' exploitation d'aboutir 
aux fichiers EF a utiliser, en siiivant les chemins qui y 
aboutissent tout au long de 1 1 arborescence. 

Ainsi done sur l'exemple de la figure 1, on a au 
niveau 0 le repertoire principal MF qui a trois fichiers 

2 0 EFO comme enfants. 

Au niveau 1 on trouve 3 repertoires secondaires 
DFO, DF1 et DF2 qui sont les enfants du MF. DFO a 1 
enfant unique EFO. DF1 a 2 enfants, un fichier EF1 (de 
niveau 1) et un repertoire secondaire DF2-1 du niveau 2. 
25 DF2 lui n'a pas de fichier elementaire enfant au niveau 
1, mais il a comme enfants 2 repertoires secondaires 
DFO-2 et DF1-2 au niveau 2. 

Dans ce niveau 2, DFO-2 a deux fichiers EFO comme 
enfants, et DF1-2 et DF2-1 ont respect ivement les 

3 0 fichiers EF1 et EF2 comme enfants a ce niveau 2. Enfin 

au niveau 3 , le DFO-2 du niveau 2 a un repertoire 
secondaire enfant DFO-2 qui a lui meme un fichier enfant 
EFO. Tou jours dans ce niveau 3 le repertoire secondaire 
DF2-1 du niveau 2 a un enfant repertoire secondaire 
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DF1-1 qui a lui meme un enfant fichier EF1. 

Comme on le voit sur cet exemple simple, tout le 
probleme auquel repond 1' invention est de coder de 
maniere simple et efficace les repertoires et les 
fichiers pour que le systeme d f exploitation sache 
tou jours ou il en est. 

Dans l 1 exemple decrit, selon l 1 invention le codage 
d'un DF s'effectue sur 12 bits divises en 3 quartets de 
4 bits, et les codages du MF et des EF s'effectuent sur 
8 bits repartis en 2 quartets de 4 bits. 

Considerons tout d'abord le codage du MF et des DF 

Le ler quartet comprend 4 bits dont le ler (c'est a 
dire le bit de poids fort) est tou jours un 1 pour 
indiquer qu 1 il s • agit d ■ un repertoire , qu 1 il so it 
principal ou secondaire. Les .3 autres bits peuvent 
prendre des valeurs allant de 0*00 a 111, ce qui permet 
de coder 8 niveaux hierarchiques . Le ler niveau 
hierarchique code 000 correspond au MF, et les 7 autres, 
codes de 001 a 111 correspondent aux differents DF 
situes en des sous du MF. 

Le 2 erne quartet permet de coder le numero du DF 
parent du DF code en question, qui est situe bien 
entendu dans le niveau super ieur. Comme ce quartet 
permet de coder de 0000 a llll en binaire, soit 0 a 15 
en decimal ou 0 a F hexadecimal, ceci signifie qu^l n'y 
a que 16 DF parents possible dans chaque niveau 
super ieur et done que ce systeme hierarchique ne permet 
de definir pour chaque niveau que 16 DF. 

Les DF ont un 3 erne quartet qui permet de coder le 
numero du DF dans un meme niveau, pour differencier les 
16 DF qui peuvent etre presents dans un meme niveau 
hierarchique, comme on l'a vu ci-dessus. La aussi ce 
quartet peut aller de 0 a F en hexadecimal . 

On a represents dans le tableau suivant les valeurs 
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possible pour les 3 quartets en fonction du niveau 
hierarchique , selon ce systeme de codage - 
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20 

Le contenu des quartets est donne pour le ler en 
binaire et pour le 2eme et le 3eme en hexadecimal, sauf 
pour celui du MF qui n'existe pas. Par convention le 
2 erne quartet du MF, qui n'a pas de parent, est code a 1 
25 ce qui entraine que les 2eme quartets des DF du ler 
niveau sont tou jours a 1, puisque ces DF n'ont qu f un 
seul parent, qui est le MF lequel par definition a un 
numero 1.' 

On a place dans la colonne valeur, selon une 
3 0 numeration hexadecimale symbolisee par le signe $, le 
contenu possible des 3 quartets (2 pour le MF) en 
partant pour la valeur du MF d f une valeur 
conventionnelle $81, prevue pour que les fichiers EF du 
MF n'aient pas, compte tenu de la methode de codage des 
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EF expliquee plus loin, une valeur $00, qui pourrait 
etre genante au niveau du systeme d 1 exploitation. Le 
chiffre x est le numero du parent et le chiffre y le 
numero de creation dans le niveau hierarchique. Ainsi 
done on aura la relation, n etant un niveau hierarchique 
donne : 

x n =y(n-l) 

Cette convention signifie egalement que la 
numerotation du niveau commence a 8 pour le niveau 0, et 
oh constate bien sur le tableau que les niveaux suivants 
s'etagent de 9 a F en hexadecimal. 

A titre d'exemple, un repertoire de valeur $C3-5 
est un DF de niveau 4, enfant de Bx-3 et il est le Seme 
cree dans ce niveau. 

Les fichiers EF sont codes. sur 8 bits repartis en 2 
quartets : 

Le ler quartet comprend un premier bit (poids fort) 
qui est tou jours a 0 pour indiquer qu'il s"agit d'un EF, 
et 3 autres bits qui indiquent le niveau hierarchique ou 
se trouve le EF ainsi code. II y a done bien entendu 8 
niveaux hierarchiques possibles correspondant au MF, 
dont les fils sont codes par 3 bits 000, et aux 7 
niveaux de DF possibles. Le codage de ces 8 niveaux va 
de 000 a 111. 

On constate que ce type de codage correspond au 
complement a 8 du ler quartet du DF (ou du MF) dont le 
EF est 1' enfant, ce qui facilite et simplifie le 
fonctionnement du systeme d' exploitation. 

Le 2eme quartet de I'EF, qui peut prendre les 
valeurs binaires comprises entre 0000 et 1111, soit de 0 
a 15 en decimal ou de 0 a F en hexadecimal, code le 
numero du DF dont le EF est 1" enfant, afin de pouvoir 
determiner la filiation par rapport aux 16 DF possibles 
dans le niveau hierarchique oH se trouve le EF ainsi 
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code. Ceci permet alors au systeme d 1 exploitation de 
remonter, ou de descendre, de proche en proche, 
1 1 arborescence qui determine le fichier EF a utiliser. 

On a represents sur le tableau suivant les contenus 
5 possibles des quartets pour les EF, ainsi que leurs 
valeurs en hexadecimale. 
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20 

On constate que les EF enf ants du MF ont une valeur 
$01 qui provient justement de la valeur conventionnelle 
$81 affectee au MF, corame on l'a vu plus haut. 

Ainsi par exemple les EF enf ants du DF de valeur 
25 $C2-5 auront une valeur $4-5. 

On a represents sur la figure 2 la meme structure 
de memo ire que sur la figure 1, mais avec les valeurs de 
codage des differents repertoires et fichiers. On 
constate que ceux-ci sont bien identif iables et qu'il 
30 est tou jours possible de reperer un chemin allant du MF 
de valeur $81 a un DF quelconque, uniquement a partir 
des valeurs successives des DF. Le cas de la selection 
des fichiers EF sera traite plus loin. 

A titre de variante, on peut prevoir d'inverser les 
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2 erne et 3eme quartet de codage des DF. Cette variante 
pourra eventuel lament etre utile dans certains systemes 
d 1 exploitations mais elle ne change rien au principe de 
1' invention tel qu'il a ete deer it jusqu'a present. 

On a represents sur la figure 3 le schema 
d 1 organisation d'une memo ire integree dans laquelle sont 
inscrits les differents repertoires et fichiers, selon 
le procede de 1" invention decrit ci-dessus. 

On suppose que la memo ire est lue sequentiellement , 
avec eventuellement des sauts possible a une adresse 
situee plus loin. 

Le debut de la memoire est bien entendu occupe par 
une zone systeme 101 qui est lue lors de 
1 1 initialisation du microprocesseur , a la mise sous 
tension par exemple. 

Cette zone systeme est s'iiivie immediatement du 
repertoire principal MF f code $81, dans une zone 102. 

Dans cet exemple, 1 'application select ionnee 
correspond a un DF particulier, par exemple celui ayant 
la valeur $B2-0, qui se trouve situe dans une zone 104 
situee en dessous du MF, a une distance variable de 
celui-ci. Cette distance correspond a un ensemble de 
repertoires secondaires et de fichiers elementaires 
situes dans une zone 103 . 

En effet, selon I 1 invention, on place 
systematiquement les DF et les EF nouvellement crees 
apres les parents dont ils sont issus, mais a une 
distance quelconque apres eux . 

Ainsi done ce DF selectionne dans la zone 104 est 
suivi d'une zone 105 comportant elle-meme d'autres DF et 
EF. Cette zone 105 est suivie d'une zone 106 comprenant 
le ler EF enfant du DF selectionne, ce EF ayant la 
valeur $3-0. 

On trouve ensuite une zone quelconque 107, puis une 
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zone 108 comprenant le ler DF enfant du DF selectionne, 
dont la valeur est done $C0-0. 

Immediatement apres ce ler DF enfant, on trouve 
dans une zone 109 le 2 erne EF enfant du DF selectionne. 

5 Ce 2 erne EF enfant a une valeur $3-0 qui est la meme que 
celle du ler EF enfant situe dans la zone 106. La 
distinction se fait parce que cet EF est situe 
physiquement dans la memo ire apres le ler EF enfant. II 
ne peut pas y avoir de confusion quant a la filiation 

10 avec les DF , puisqu 1 en effet le ler quartet indique le 
niveau hierarchique de I'EF enfant, qui est le meme que 
celui du DF dont il est 1' enfant, et que le 2eme quartet 
indique le rang de creation du DF parent dans le niveau 
hierarchique . Ainsi done les 2 EF de valeur $3-0 ne 

15 peuvent etre que les enfants du .DF selectionne de valeur 
$B2-0 et la distinction entre "eux vient de ce que le 
premier situe dans la zone 106 est au dessus du second 
situe dans la zone 109. 

Le reste de la memoire, formant une zone 110, 

20 pourra contenir, au moins partiellement, des EF et des 
DF et pourra aussi comporter une partie libre, servant 
par exemple a stocker les resultats intermedia ires des 
traitements auxquels a donne acces le DF selectionne. 

L 1 invention ainsi decrite porte done sur le systeme 

25 de codage et sur la mise en place dans la memoire. Elle 
n'est pas limitee par les chiffres decrits ci-dessus.En 
particulier on pourra prevoir d'utiliser par exemple 256 
repertoires secondaires DF par niveau hierarchique au 
lieu de 16. Dans un tel cas il faudra utiliser 4 bits 

3 0 supplementaires pour coder le numero du DF dans le 
niveau hierarchique, et done 4 bits supplementaires pour 
rappeler le numero du parent. On aura done besoin de 20 
bits, e'est a dire 5 quartets, pour coder les 
repertoires secondaires DF. Par consequent, il faudra 12 
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bits pour coder les fichiers elementaires EF. 

Le codage selon l 1 invention occupe done tres peu 
d^space, e'est a dire qu'il est tres compact. En outre 
il est tres facile a mettre en place et il f acilite 
egalement la gestion interne du systeme d 1 exploitation, 
ce qui permet de reduire en consequence la taille du 
programme de gestion incorpore dans ce systeme 
d T exploitation . 
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REVINDICATIONS 

1 - Precede de reconnaissance des f ichiers dans une 
memo ire , notamment une memo ire pour carte a circuit 
integre, du type consistant a prevoir une organisation 
hierarchique arborescente du type "parents-enf ants" 

5 ayant en tete un repertoire principal MF suivi de 
repertoires secondaires DF et de fichiers elementaires 
EF, caracterise en ce que l'on place dans la memo ire 
(101-110) le repertoire principal (102) en tete puis les 
repertoires secondaires (104,108) et les fichiers 

10 elementaires (106,109) a la suite les uns des autres au 
fur et a mesure de leur creation mais en respectant 
l'ordre hierarchique, que l'on code le MF et les DF avec 
un premier mot binaire comprenant un bit indiquant qu f il 
s'agit du MF ou d'un DF et un ensemble d* autres bits 

15 indiquant le niveau hierarchique du repertoire et un 
2 erne mot binaire indiquant le numero du repertoire 
parent dans son niveau hierarchique, et pour les DF un 
3 erne mot binaire permettant de coder le numero de ce DF 
a I'interieur de son niveau hierarchique, et que l'on 

2 0 code en outre les fichiers elementaires EF avec un 
premier mot binaire comportant un bit indiquant qu'il 
s ' agit d 1 un EF , ce bit etant 1 1 inverse du bit 
correspondant du MF ou des DF et les autres bits de ce 
premier mot binaire indiquant le niveau hierarchique de 

25 l'EF, et un deuxieme mot binaire identique au troisieme 
mot binaire du DF (ou MF) dont le EF est 1' enfant. 

2 - Procede selon la revendication 1, caracterise 
en ce que l'on interverti les roles des 2eme et 3eme 
mots binaires des DF. 

30 3 - Procede selon l'une quelconque des 
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revendications 1 et 2, caracterise en ce que les mots 
binaires sont des quartets de 4 bits. 

4 - Procede selon l'une quelconque des 
revendications 1 a 3, caracterise en ce que le ler bit 
du ler quartet du MF ou du DF est un 1, que le ler bit 
du ler quartet des EF est un 0, et que le ler quartet 
d f un EF est le complement a 8 du ler quartet du DF dont 
il est 1' enfant. 

5 - Procede selon l'une quelconque des 
revendications la 4, caracterise en ce que la valeur 
hexadecimale du MF est codee a une valeur 
convent ionne lie $81. 
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